1 1
2 2
3 2^2
4 5
5 2*3
6 2^3
7 3^2
8 11
9 2^2*3
10 13
11 3*5
12 2^4
13 2*3^2
14 19
15 2^2*5
16 2*11
17 23
18 5^2
19 2*13
20 3^3
21 29
22 2*3*5
23 2^5
24 3*11
25 2*17
26 2^2*3^2
27 37
28 2*19
29 2^3*5
30 41
31 43
32 2^2*11
33 3^2*5
34 47
35 2^4*3
36 2*5^2
37 3*17
38 2^2*13
39 2*3^3
40 5*11
41 3*19
42 2*29
43 59
44 61
45 2*31
46 2^6
47 5*13
48 2*3*11
49 2^2*17
50 3*23
51 71
52 2^3*3^2
53 73
54 3*5^2
55 2^2*19
56 7*11
57 79
58 2^4*5
59 2*41
60 83
61 2^2*3*7
62 2*43
63 3*29
64 89
65 2*3^2*5
66 7*13
67 3*31
68 2*47
69 2^5*3
70 97
71 2*7^2
72 2^2*5^2
73 101
74 103
75 2^3*13
76 3*5*7
77 107
78 2^2*3^3
79 109
80 3*37
81 2^4*7
82 2*3*19
83 5*23
84 2^2*29
85 2*59
86 7*17
87 11^2
88 2*61
89 3*41
90 5^3
91 2*3^2*7
92 2^7
93 3*43
94 2*5*13
95 2^2*3*11
96 7*19
97 3^3*5
98 2^3*17
99 137
100 139
101 2^2*5*7
102 2*71
103 11*13
104 2^4*3^2
105 2*73
106 3*7^2
107 2^2*37
108 2*3*5^2
109 151
110 3^2*17
111 2*7*11
112 5*31
113 157
114 2*79
115 2^5*5
116 7*23
117 2*3^4
118 2^2*41
119 3*5*11
120 167
121 2^3*3*7
122 13^2
123 3^2*19
124 2^2*43
125 2*3*29
126 5^2*7
127 2^4*11
128 2*89
129 179
130 2^2*3^2*5
131 2*7*13
132 3*61
133 5*37
134 2*3*31
135 11*17
136 3^3*7
137 2*5*19
138 2^6*3
139 193
140 2*97
141 2^2*7^2
142 197
143 199
144 2^3*5^2
145 3*67
146 7*29
147 2^2*3*17
148 2*103
149 3^2*23
150 2^4*13
151 2*3*5*7
152 211
153 3*71
154 2*107
155 5*43
156 7*31
157 2*109
158 3*73
159 13*17
160 2*3*37
161 2^5*7
162 3^2*5^2
163 2*113
164 2^2*3*19
165 229
166 3*7*11
167 2^3*29
168 233
169 5*47
170 2^2*59
171 2*7*17
172 239
173 2^4*3*5
174 2*11^2
175 3^5
176 5*7^2
177 2*3*41
178 13*19
179 3*83
180 2*5^3
181 251
182 11*23
183 2*127
184 2^8
185 257
186 2*3*43
187 2^2*5*13
188 3^2*29
189 263
190 2^3*3*11
191 5*53
192 3*89
193 2^2*67
194 2*3^3*5
195 271
196 2^4*17
197 2*137
198 5^2*11
199 277
200 2*139
201 3^2*31
202 281
203 2*3*47
204 2^2*71
205 3*5*19
206 2*11*13
207 2^5*3^2
208 17^2
209 2*5*29
210 2^2*73
211 293
212 5*59
213 2^3*37
214 3^3*11
215 13*23
216 2^2*3*5^2
217 2*151
218 3*101
219 2^4*19
220 2*3^2*17
221 307
222 3*103
223 2*5*31
224 311
225 313
226 2*157
227 2^2*79
228 317
229 2*3*53
230 2^6*5
231 3*107
232 2*7*23
233 2^2*3^4
234 5^2*13
235 3*109
236 2^3*41
237 7*47
238 331
239 2^2*83
240 2*167
241 5*67
242 2^4*3*7
243 2*13^2
244 3*113
245 11*31
246 2*3^2*19
247 7^3
248 3*5*23
249 2*173
250 2^2*3*29
251 349
252 2*5^2*7
253 2^5*11
254 353
255 5*71
256 2^2*89
257 3*7*17
258 359
259 2^3*3^2*5
260 19^2
261 3*11^2
262 2^2*7*13
263 2*3*61
264 367
265 2^4*23
266 2*5*37
267 7*53
268 373
269 2*11*17
270 3*5^3
271 13*29
272 2*3^3*7
273 2^2*5*19
274 3*127
275 2*191
276 2^7*3
277 5*7*11
278 3^2*43
279 2^2*97
280 389
281 17*23
282 2^3*7^2
283 3*131
284 5*79
285 2^2*3^2*11
286 2*199
287 3*7*19
288 2^4*5^2
289 2*3*67
290 13*31
291 3^4*5
292 2*7*29
293 11*37
294 409
295 2*5*41
296 2^2*103
297 7*59
298 2*3^2*23
299 2^5*13
300 3*139
301 419
302 2^2*3*5*7
303 421
304 3^2*47
305 2^3*53
306 2*3*71
307 7*61
308 2^2*107
309 2*5*43
310 431
311 2^4*3^3
312 2*7*31
313 3*5*29
314 19*23
315 2*3*73
316 439
317 3^2*7^2
318 2*13*17
319 2^2*3*37
320 5*89
321 2*223
322 2^6*7
323 449
324 11*41
325 2^2*113
326 3*151
327 5*7*13
328 2^3*3*19
329 2*229
330 3^3*17
331 2^2*5*23
332 2*3*7*11
333 463
334 2^4*29
335 2*233
336 467
337 7*67
338 2*5*47
339 3*157
340 11*43
341 2*3*79
342 2^2*7*17
343 3^2*53
344 2*239
345 2^5*3*5
346 13*37
347 3*7*23
348 2^2*11^2
349 5*97
350 487
351 2^3*61
352 2*5*7^2
353 491
354 2^2*3*41
355 2*13*19
356 3^2*5*11
357 7*71
358 2*3*83
359 499
360 3*167
361 2*251
362 503
363 5*101
364 2*11*23
365 2^2*127
366 509
367 2*3*5*17
368 2^9
369 3^3*19
370 5*103
371 2^2*3*43
372 11*47
373 3*173
374 2^3*5*13
375 2*3^2*29
376 523
377 2^2*131
378 2*263
379 17*31
380 23^2
381 2*5*53
382 3^2*59
383 13*41
384 2*3*89
385 2^3*67
386 3*179
387 2*269
388 2^2*3^3*5
389 541
390 2*271
391 2^5*17
392 5*109
393 547
394 2^2*137
395 3^2*61
396 19*29
397 2^3*3*23
398 2*277
399 3*5*37
400 2^2*139
401 2*3^2*31
402 13*43
403 3*11*17
404 2*281
405 563
406 5*113
407 2*283
408 2^3*71
409 569
410 2*3*5*19
411 2^2*11*13
412 3*191
413 2*7*41
414 2^6*3^2
415 577
416 3*193
417 2^2*5*29
418 7*83
419 11*53
420 2^3*73
421 2*293
422 587
423 2^2*3*7^2
424 2*5*59
425 3*197
426 593
427 2*3^3*11
428 5*7*17
429 3*199
430 2*13*23
431 2^3*3*5^2
432 601
433 2*7*43
434 2^2*151
435 5*11^2
436 607
437 2^5*19
438 3*7*29
439 13*47
440 2^2*3^2*17
441 613
442 3*5*41
443 2^3*7*11
444 2*3*103
445 619
446 2^2*5*31
447 2*311
448 7*89
449 5^4
450 2*313
451 3*11*19
452 17*37
453 2*3^2*5*7
454 2^3*79
455 3*211
456 2*317
457 2^2*3*53
458 7^2*13
459 3^2*71
460 2^7*5
461 641
462 643
463 2^2*7*23
464 3*5*43
465 647
466 2^3*3^4
467 2*5^2*13
468 3*7*31
469 2^2*163
470 2*3*109
471 5*131
472 3^2*73
473 2*7*47
474 659
475 661
476 2*331
477 2^3*83
478 5*7*19
479 2*3^2*37
480 2^2*167
481 3*223
482 11*61
483 2^5*3*7
484 673
485 3^3*5^2
486 2^2*13^2
487 2*3*113
488 7*97
489 2^3*5*17
490 2*11*31
491 683
492 2^2*3^2*19
493 2*7^3
494 3*229
495 13*53
496 2*3*5*23
497 691
498 3^2*7*11
499 2*347
500 2^3*3*29
501 17*41
502 2*349
503 2^2*5^2*7
504 701
505 19*37
506 2^6*11
507 3*5*47
508 7*101
509 2^2*3*59
510 2*5*71
511 3^2*79
512 2^3*89
513 2*3*7*17
514 5*11*13
515 2^2*179
516 2*359
517 719
518 7*103
519 2*19^2
520 3*241
521 5^2*29
522 2*3*11^2
523 2^3*7*13
524 3^6
525 2*5*73
526 2^2*3*61
527 733
528 3*5*7^2
529 2^5*23
530 11*67
531 739
532 2^2*5*37
533 2*7*53
534 743
535 2^3*3*31
536 2*373
537 3^2*83
538 7*107
539 2*3*5^3
540 751
541 3*251
542 2*13*29
543 5*151
544 757
545 2*379
546 2^3*5*19
547 761
548 2*3*127
549 2^2*191
550 3^2*5*17
551 13*59
552 2^8*3
553 769
554 3*257
555 2^2*193
556 2*3^2*43
557 5^2*31
558 2^3*97
559 2*389
560 19*41
561 11*71
562 2*17*23
563 3^3*29
564 5*157
565 2*3*131
566 787
567 3*263
568 2*5*79
569 2^3*3^2*11
570 13*61
571 2*397
572 2^2*199
573 797
574 17*47
575 2^5*5^2
576 3^2*89
577 11*73
578 2^2*3*67
579 2*13*31
580 3*269
581 2^3*101
582 2*3^4*5
583 811
584 3*271
585 2*11*37
586 5*163
587 19*43
588 2*409
589 2^2*5*41
590 821
591 2*3*137
592 2^3*103
593 3*5^2*11
594 2*7*59
595 2^2*3^2*23
596 829
597 3*277
598 2^6*13
599 7^2*17
600 5*167
601 2^2*11*19
602 2*419
603 839
604 2^3*3*5*7
605 2*421
606 3*281
607 5*13^2
608 2*3^2*47
609 7*11^2
610 3*283
611 2*5^2*17
612 2^2*3*71
613 853
614 2*7*61
615 2^3*107
616 857
617 2*3*11*13
618 2^2*5*43
619 3*7*41
620 863
621 2^5*3^3
622 5*173
623 3*17^2
624 2^2*7*31
625 2*3*5*29
626 13*67
627 2^3*109
628 2*19*23
629 5^3*7
630 877
631 2*439
632 3*293
633 881
634 2*3^2*7^2
635 2^2*13*17
636 3*5*59
637 2*443
638 2^3*3*37
639 7*127
640 3^4*11
641 2^2*223
642 19*47
643 5*179
644 2^7*7
645 3*13*23
646 29*31
647 2^2*3^2*5^2
648 2*11*41
649 3*7*43
650 2^3*113
651 2*3*151
652 907
653 3^2*101
654 2*5*7*13
655 911
656 11*83
657 2*457
658 2^2*229
659 7*131
660 2*3^3*17
661 2^3*5*23
662 3*307
663 13*71
664 2^2*3*7*11
665 5^2*37
666 3^2*103
667 2^5*29
668 929
669 7^2*19
670 2^2*233
671 2*467
672 5*11*17
673 2^3*3^2*13
674 2*7*67
675 3*313
676 941
677 2*3*157
678 23*41
679 3^3*5*7
680 2*11*43
681 2^2*3*79
682 13*73
683 2*5^2*19
684 2^3*7*17
685 953
686 5*191
687 2^2*239
688 3*11*29
689 7*137
690 2^6*3*5
691 2*13*37
692 3^2*107
693 2^2*241
694 2*3*7*23
695 967
696 2^3*11^2
697 2*5*97
698 971
699 7*139
700 2*487
701 3*5^2*13
702 977
703 2*3*163
704 2^2*5*7^2
705 3^2*109
706 2*491
707 2^3*3*41
708 5*197
709 3*7*47
710 2^2*13*19
711 23*43
712 991
713 2^5*31
714 2*7*71
715 5*199
716 2^2*3*83
717 2*499
718 3^3*37
719 2^3*5^3
720 2*3*167
721 17*59
722 3*5*67
723 2*503
724 19*53
725 1009
726 2*5*101
727 2^2*11*23
728 1013
729 2*3*13^2
730 2^3*127
731 3^2*113
732 1019
733 2^2*3*5*17
734 1021
735 3*11*31
736 2^10
737 2*3^3*19
738 13*79
739 2^2*257
740 2*5*103
741 1031
742 1033
743 2*11*47
744 3^2*5*23
745 17*61
746 2*3*173
747 1039
748 3*347
749 2*521
750 2^2*3^2*29
751 5*11*19
752 2*523
753 2^3*131
754 1049
755 1051
756 2^2*263
757 3^4*13
758 5*211
759 2^5*3*11
760 2*23^2
761 3*353
762 2^2*5*53
763 2*3^2*59
764 1063
765 3*5*71
766 2*13*41
767 11*97
768 1069
769 2*5*107
770 2^4*67
771 29*37
772 2*3*179
773 2^2*269
774 3*359
775 2*7^2*11
776 2^3*3^3*5
777 23*47
778 3*19^2
779 2^2*271
780 5*7*31
781 1087
782 2^6*17
783 2*5*109
784 1091
785 2^2*3*7*13
786 2*547
787 3*5*73
788 1097
789 2*3^2*61
790 7*157
791 3*367
792 2*19*29
793 2^4*3*23
794 5*13*17
795 2*7*79
796 2^2*277
797 1109
798 2*3*5*37
799 2^3*139
800 3*7*53
801 5*223
802 2^2*3^2*31
803 1117
804 3*373
805 2^5*5*7
806 2*3*11*17
807 1123
808 2^2*281
809 2*563
810 7^2*23
811 1129
812 2*5*113
813 3*13*29
814 11*103
815 2*3^4*7
816 2^4*71
817 3*379
818 2*569
819 2^2*3*5*19
820 7*163
821 3^2*127
822 2^3*11*13
823 5*229
824 31*37
825 2^2*7*41
826 3*383
827 1151
828 2^7*3^2
829 2*577
830 3*5*7*11
831 2^2*17^2
832 2*3*193
833 19*61
834 3^3*43
835 2*7*83
836 1163
837 5*233
838 2*11*53
839 2^4*73
840 7*167
841 2*3^2*5*13
842 2^2*293
843 3*17*23
844 5^2*47
845 2^3*3*7^2
846 11*107
847 3^2*131
848 2^2*5*59
849 1181
850 7*13^2
851 2^5*37
852 2*593
853 1187
854 2^2*3^3*11
855 2*5*7*17
856 3*397
857 1193
858 2*3*199
859 5*239
860 3^2*7*19
861 2*599
862 2^4*3*5^2
863 1201
864 2*601
865 2^2*7*43
866 5*241
867 17*71
868 2^3*151
869 3*13*31
870 7*173
871 2^2*3*101
872 2*607
873 3^5*5
874 2^6*19
875 2*3*7*29
876 23*53
877 2^2*5*61
878 2*13*47
879 1223
880 5^2*7^2
881 2*613
882 3*409
883 1229
884 2*3*5*41
885 2^4*7*11
886 3^2*137
887 2*617
888 2^2*3*103
889 1237
890 3*7*59
891 2^3*5*31
892 17*73
893 11*113
894 2^2*311
895 2*7*89
896 29*43
897 2^5*3*13
898 2*5^4
899 3^2*139
900 2^2*313
901 2*3*11*19
902 5*251
903 3*419
904 2*17*37
905 1259
906 13*97
907 2*631
908 2^4*79
909 5*11*23
910 2*3*211
911 2^2*317
912 3^3*47
913 31*41
914 2^3*3*53
915 19*67
916 3*5^2*17
917 2^2*11*29
918 2*3^2*71
919 1279
920 2^8*5
921 2*641
922 1283
923 5*257
924 2*643
925 3^2*11*13
926 1289
927 2*3*5*43
928 1291
929 3*431
930 2*647
931 2^4*3^4
932 1297
933 2*11*59
934 2^2*5^2*13
935 1301
936 1303
937 2^3*163
938 3^2*5*29
939 1307
940 2^2*3*109
941 2*5*131
942 3*19*23
943 2^5*41
944 2*3^2*73
945 5*263
946 3*439
947 2*659
948 1319
949 1321
950 2*661
951 3^3*7^2
952 5^2*53
953 2*3*13*17
954 2^4*83
955 3*443
956 2*5*7*19
957 2^2*3^2*37
958 31*43
959 3*5*89
960 2^3*167
961 7*191
962 13*103
963 2^2*5*67
964 2*11*61
965 17*79
966 2^6*3*7
967 2*673
968 3*449
969 19*71
970 2*3^3*5^2
971 7*193
972 3*11*41
973 2*677
974 2^2*3*113
975 23*59
976 2*7*97
977 2^4*5*17
978 1361
979 2*3*227
980 2^2*11*31
981 3*5*7*13
982 1367
983 2^3*3^2*19
984 37^2
985 3*457
986 2^2*7^3
987 2*3*229
988 5^3*11
989 2^5*43
990 2*13*53
991 7*197
992 1381
993 2*691
994 3*461
995 5*277
996 2*3^2*7*11
997 2^2*347
998 3*463
999 2*5*139
1000 2^4*3*29
